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What Xs Claimed Is: 

1. A Bluetooth network processing method, comprising: 
providing a plurality of piconets, each of which comprises 

a plurality of Bluetooth units, including one master 
5 unit and a plurality of slave units; and 

linking the piconets using the slave units to form a 

scatternet ring. 

2 . The method as claimed in claim 1, wherein the piconet 
linking step uses a centralized formation mechanism to form the 
10 scatternet ring, a single-ring Bluetooth network. 

3. The method as claimed in claim 1, wherein the slave 
units act as a bridge to connect the piconets, 

4. The method as claimed in claim 3, wherein the piconet 
comprises a master unit, a downstream bridge, and an upstream 

15 bridge. 

5. The method as claimed in claim 4, further comprising 
the step of appending a plurality of control bit fields to a 
packet payload for routing the packet from its source to its 
destination, wherein the control bit fields comprise a relay bit 

20 field, a dirty bit field, a broadcast bit field, a source address 
field and a destination address field. 

6. The method as claimed in claim 5, wherein the dirty 
bit field indicates the source of the packet. 
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7. The method as claimed in claim 5, wherein the 
broadcast bit field indicates whether the packet is a unicast 
packet or a broadcast packet . 

8- The method as claimed in claim 1 , further comprising 
5 the step of providing a routing direction in the scatternet ring 
and a routing protocol to transmit the packet from its source 
to its destination. 

9. The method as claimed, in claim 8, further comprising 
the steps of : 

10 transmitting a first packet to a first slave unit; 

checking a first relay bit field in the first packet to 
determine whether the first packet is targeted to a 
first downstream master of the first slaves- 
checking a first dirty bit field in the first packet when 
15 the first packet is not targeted to the first 

downstream master, in order to determine whether the 
first packet is targeted to the first slaves- 
checking a first broadcast bit field in the first packet 
when the first slave is not a downstream bridge, in 
20 order to determine whether the first packet is a 

broadcast packets- 
receiving the first packet when the first packet is not a 

broadcast packets- 
duplicating the first packet and setting the first relay 
2 5 bit field to 1 when the first packet is a broadcast 

packet ; and 
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receiving one of the first packet duplicates and 
transmitting another duplicate to the first 
downstream master. 

10. The method as claimed in claim 9, wherein the step of 
5 checking the relay bit field further comprises transmitting the 

first packet to the first downstream master when the first relay 
bit field has a TRUE value. 

11. The method as claimed in claim 9, wherein the step of 
checking the dirty bit field further comprises the assessing a 

10 first upstream master of the first slave as the source of the 
first Bluetooth packet when the first dirty bit field has a FALSE 
value . 

12. The method as claimed in claim 11, further comprising 
assessing the first packet as having been relayed and checking 

15 the SA field of the first packet to determine the source of the 
first packet when the first dirty bit field has a TRUE value. 

13. The method as claimed in claim 8, further comprising 
the steps of: 

transmitting a second packet to a first master unit; 
2 0 checking a second relay bit field in the second packet to 

determine whether the second packet is targeted to 
the first master; 
discarding the second packet when the second packet, which 
has a TRUE value in its second dirty bit field, is 
25 not targeted to the first master and has a source 

within the current piconet; 
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reassigned a TRUE value to the second dirty bit field when 
the second packet is not targeted to the first master 
and has a FALSE value in its dirty bit field; 

duplicating the second packet when the second packet is a 
broadcast packet; 

broadcasting one duplicate to the current piconet and 
receiving another duplicate; 

receiving the second packet when the second packet is not 
a broadcast packet and is targeted to the first 
master; 

determining whether the second packet is targeted to a 
first destination unit within the current piconet 
when the second packet is not targeted to the first 
master; 

transmitting the second packet to the downstream bridge of 
the first master when the second packet is not 
targeted to the first destination unit; and 

transmitting the second packet to the first destination 
unit and reassigning a FALSE value to the second relay 
bit field in the second packet when the second packet 
is targeted to the first destination unit. 

14. The method as claimed in claim 13, wherein the step 
of checking the source of the second packet further comprises 
determining whether the source of the second packet is the first 
master . 

15. The method as claimed in claim 13, wherein the step 
of resetting the dirty bit is performed to detect orphan packets 
or excess circulated packets. 
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16. The method as claimed in claim 13, wherein the 
discarded packet is an orphan packet or an excess circulated 
packet . 

17. The method as claimed in claim 13, further comprising 
5 assessing the second packet as an unicast packet and determining 

whether the second packet is targeted to transfer when the second 
packet has a FALSE value in its broadcast bit field. 

18. The method as claimed in claim 8, wherein the packet 
is routed from its source unit to destination unit by single-hop 

10 unicast ing, mult i -hop unicast ing, or broadcasting. 

19. The method as claimed in claim 18, wherein the 
single-hop unicasting is used when the source unit links 
directly with the destination unit within the same piconet . 

20. The method as claimed in claim 19, wherein the relay 
15 bit is set to 0 when single-hop unicasting is adopted. 

21. The method as claimed in claim 18, wherein the 
multi-hop unicasting is used when the source unit and the 
destination unit do not connect directly or belong to different 
piconets . 

20 22. The method as claimed in claim 21, wherein the relay 

bit is set to 1 when mult i -hop unicasting is adopted . 

23 . The method as claimed in claim 22, wherein the routing 
is terminated at the master of its destination piconet when 
mult i -hop unicasting is adopted. 
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24. The method as claimed in claim 18, wherein 
broadcasting is used when the Bluetooth packet is targeted to 
all units in the scatternet ring. 

25. The method as claimed in claim 24, wherein the relay 
5 bit is set to 0 and broadcast over the current piconet when the 

source of the packet is the master. 

26. The method as claimed in claim 25, wherein the 
downstream bridge of the issuing master assesses the packet as 
a broadcast packet needing relay by checking the content of the 

10 packet, resets the relay bit to 1, and forwards the packet to 
the downstream master of the downstream bridge. 

27. The method as claimed in claim 8, further comprising 
the steps of : 

detecting the leaving of a third master; 
15 relieving a third downstream bridge of the third master of 

its bridge service ; 
causing a third downstream master of the third master to 

perform a DIAC 1 inquiry; 
causing a third upstream bridge of the third master to 
20 perform a DIAC 1 inquiry scan; 

establishing connection between the third downstream 

master and the upstream bridge when the third 

downstream master discovers the third upstream 

bridge; and 

25 establishing connection between the third downstream 

master and at least one master- free unit discovered 
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by the third downstream master through the GIAC 
inquiry scan. 

28. The method as claimed in claim 8, further comprising 
the steps of: 

detecting the leaving of a fourth bridged- 
causing a fourth downstream master of the fourth bridge to 

perform a DIAC 1 inquiry; 
designating a non-bridge slave of a fourth upstream master 
of the fourth bridge for a fifth downstream bridge; 
and 

causing the fifth downstream bridge to perform a DIAC 1 
inquiry scan to be discovered by the fourth 
downstream master as a new upstream bridge. 

29. The method as claimed in claim 28, further comprising 
15 relieving the fourth upstream master of its master service and 

causing the fourth upstream master to perform a GIAC inquiry scan 
to be discovered by a master when the fourth upstream master has 
no non- bridge slave. 

30. The method as claimed in claim 8, further comprising 
2 0 providing an extension mechanism to split the piconet when the 

number of slaves in the piconet exceeds a critical value, wherein 
the extension mechanism takes advantage of the GIAC, the DIAC 
1, and the DIAC 2 . 

31 . The method as claimed in claim 30, further comprising: 
25 adding a unit to a sixth piconet in the scatternet ring, 

wherein the sixth piconet comprises a sixth master. 
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a sixth upstream bridge, a sixth downstream bridge, 

a seventh slave, and an eighth slaves- 
determining to split the sixth piconet when the sixth 

piconet has more slaves than a critical number; 
5 transmitting a split request message from the sixth master 

to other masters in the scatternet ring; 
breaking the connection between the sixth master and the 

sixth upstream bridge, the seventh slave, and the 

eighth slave respectively, and performing the DIAC 
10 2 inquiry; 

causing the sixth upstream bridge to perform the DIAC 1 

inquiry scan when it detects the leaving with the 

sixth master; 

designating the seventh slave for a seventh master of a 
15 newly forming seventh piconet; 

designating the eighth slave for an eighth downstream 

bridge of the seventh master; 
causing the seventh master to perform the DIAC 1 inquiry 
to discover the sixth upstream bridge; and 
2 0 causing the eighth downstream bridge to perform the DIAC 

2 inquiry scan to establish connection with the sixth 
downstream bridge . 

32. The method as claimed in claim 31, wherein the split 
request message issued by the sixth master is routed throughout 
25 the scatternet ring to obtain split permission from other 
masters in the scatternet ring. 

33 . A Bluetooth network system, comprising a plurality of 
piconets arranged in a circle, wherein each of the piconet 
comprises a plurality of Bluetooth units, including one master 
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unit and a plurality of slave units linking the piconets to form 
a scatternet ring. 

34. The Bluetooth network system as claimed in claim 33, 
wherein the scatternet ring is a single-ring Bluetooth network 

5 formed by a centralized formation mechanism. 

35. The Bluetooth network system as claimed in claim 33, 
wherein the slave units act as a bridge to connect the piconets. 

36. The Bluetooth network system as claimed in claim 33, 
wherein the piconet comprises a master unit, a downstream 

10 bridge, and an upstream bridge. 

37. The Bluetooth network system as claimed in claim 36, 
wherein a packet conveying data between units has a payload with 
a relay bit field, a dirty bit field, a broadcast bit field, a 
source address field and a destination address field. 

15 38. The Bluetooth network system as claimed in claim 37, 

wherein the dirty bit field indicates the source of the packet. 

39. The Bluetooth network system as claimed in claim 38, 
wherein the broadcast bit field indicates whether the packet is 
a unicast packet or a broadcast packet . 

20 40. The Bluetooth network system as claimed in claim 39, 

wherein the scatternet ring has a direction for routing packets. 

41. The Bluetooth network system as claimed in claim 40, 
wherein a first slave unit receives a first packet, checks a 
first relay bit field in the first packet to determine whether 
25 the first packet is targeted to a first downstream master of the 
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first slave, checks a first dirty bit field in the first packet 
if the first packet is not targeted to the first downstream 
master, in order to determine whether the first packet is 
targeted to the first slave, checks a first broadcast bit field 
5 in the first packet if the first slave is not a downstream bridge, 
in order to determine the first packet is a broadcast packet, 
receives the first packet when the first packet is not a 
broadcast packet, duplicates the first packet and sets the first 
relay bit f ield to 1 when the first packet is a broadcast packet, 
10 receives one of the first Bluetooth packet duplicates, and 
transmits another duplicate to the first downstream master. 

42. The Bluetooth network system as claimed in claim 40, 
wherein a first master unit receives a second packet, checks a 
second relay bit field in the second packet to determine whether 

15 the second packet is targeted to the first master, discards the 
second packet if the second packet having a TRUE value in its 
second dirty bit field is not targeted to the first master and 
has a source within the current piconet, reassigns a TRUE value 
to the second dirty bit field if the second packet is not targeted 

20 to the first master and has a FALSE value in its dirty bit field, 
duplicates the second packet when the second packet is a 
broadcast packet, broadcasts one duplicate to the current 
piconet and receives another duplicate, receives the second 
packet if the second packet is not a broadcast packet and is 

25 targeted to the first master, determines whether the second 
packet is targeted to a first destination unit within the current 
piconet if the second packet is not targeted to the first master, 
transmits the second packet to the downstream bridge of the first 
master when the second packet is not targeted to the first 
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destination unit, and transmits the second packet to the first 
destination unit and reassigned a FALSE value to the second relay 
bit field in the second packet when the second packet is targeted 
to the first destination unit. 

5 43. The Bluetooth network system as claimed in claim 40, 

wherein the packets are routed from source unit to destination 
unit by single-hop unicasting, multi-hop unicasting, or 
broadcasting . 

44. The Bluetooth network system as claimed in claim 43, 
10 wherein the single-hop unicasting is used when the source unit 

links directly with a destination unit within the same piconet . 

45. The Bluetooth network system as claimed in claim 43/ 
wherein mult i -hop unicasting is used when the source unit and 
the destination unit do not connect directly or belong to 

15 different piconets. 

46. The Bluetooth network system as claimed in claim 43, 
wherein broadcasting is used when the packet is targeted to all 
units in the scatternet ring. 

47. The Bluetooth network system as claimed in claim 40, 
2 0 wherein scatternet rings broken by a failure of a master or a 

bridge are reconnected by a recovery mechanism using a GIAC, a 
DIAC 1, and a DIAC 2. 

48. The Bluetooth network system as claimed in claim 47, 
wherein a third master disconnects and causes a third downstream 

25 bridge to become a non-bridge slave, a third downstream master 
performs a DIAC 1 inquiry, a third upstream bridge of the third 



33 



Client's ref . : 11910054 

File: 0536-9017US/f inal/alicewu/Kevin 

master performs a DIAC 1 inquiry scan, the third downstream 
master discovers the third upstream bridge and establishes 
connection therewith, and the third downstream master links with 
at least one master- free unit discovered by the third downstream 
5 master through the GIAC inquiry scan, 

49. The Bluetooth network system as claimed in claim 47, 
wherein a fourth bridge disconnects and causes a fourth 
downstream master of the fourth bridge to perform a DIAC 1 
inquiry, a non-bridge slave of a fourth upstream master of the 

10 fourth bridge is designated for a fifth downstream bridge, and 
the fifth downstream bridge performs a DIAC 1 inquiry scan to 
be discovered by the fourth downstream master as a new upstream 
bridge - 

50. The Bluetooth network system as claimed in claim 49, 
15 wherein the fourth upstream master becomes a non-master unit and 

performs a GIAC inquiry scan to be discovered by a master when 
the fourth upstream master has no non-bridge slave. 

51. The Bluetooth network system as claimed in claim 47, 
wherein any piconet with more slaves than a critical number is 

20 split by an extension mechanism using a GIAC, a DIAC 1, and a 
DIAC 2 . 

52. The Bluetooth network system as claimed in claim 51, 
wherein a sixth piconet comprises a sixth master, a sixth 
upstream bridge, a sixth downstream bridge, a seventh slave, and 

25 an eighth slave, and the sixth piconet splits when the number 
of slaves of the sixth piconet exceeds a critical value, and the 
sixth master transmits a split request message to other masters 
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in the scatternet ring, the sixth master breaks the connection 
with the sixth upstream bridge, the seventh slave, and the 
eighth slave respectively and performs the DIAC 2 inquiry, the 
sixth upstream bridge performs the DIAC 1 inquiry scan when it 
5 detects the leaving with the sixth master, the seventh slave is 
designated as a seventh master of a newly formed seventh piconet 
and performs the DIAC 1 inquiry to discover the sixth upstream 
bridge, the eighth slave is designated for an eighth downstream 
bridge of the seventh master and performs the DIAC 2 inquiry scan 
10 to establish connection with the sixth downstream bridge. 

53. The Bluetooth network system as claimed in claim 52, 
wherein the split request message issued by the sixth master is 
routed throughout the scatternet ring to obtain split permission 
from other masters. 
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